ON THE APPROXIMATE ROOTS OF POLYNOMIALS 



BY Janusz Gwozdziewicz and Arkadiusz Ploski 

Abstract. We give a simplified approach to the Abhyankar-Moh theory of approxi- 
mate roots. Our considerations are based on properties of the intersection multiplicity 
of local curves. 



1. The main results 

For any power series /, 5 G C[[a;, y]] we define the intersection number (/, g)Q by 
if} 9)0 = dime C[[x, y]] /(/, g). Suppose that / = f{x,y) is an irreducible power se- 
ries and let n = {f,x)o = ord f(0,y) < +00. Then there exists a power series y(t) e 
C[[t]\, ordy(t) > such that f{r,y{t)) ^ 0. We have {f,g)o = orAg{V\y{t)) for 
any g = g{x, y) G C[[a;, y\\ . The mapping g (/, 17)0 induces a valuation vf of the 
ring C[[a;,y]]/(/). Let r(/) be the semigroup oivf i.e. r(/) = { (/, g)o e N : .9 ^ 
mod (/) }. 

According to the well known structure theorem for the semigroup r(/) ([1], [2], 
[10] and Sect. 3 of this paper) there is a unique sequence of positive integers b^, 61, 
... ,6/1 such that 

(i) ^0 = (/,a:)o, 

(ii) hk = min(r(/) \ (N60 + • • • + N6fc_i)) for fc = 1, . . . , /i. 

(iii) r(/) = N&o + • • • + Nfe,, i.e. r(/) is generated by 60, 61, ... , hh_ 

If the conditions (i), (ii), (iii) are satisfied, we write r(/) = (&o, ■ ■ • , Also 
define Bk = gcd(5o, . . . , bk) for fc = 0, 1, . . . , /i and = Bk-i/B^ for k — 1, . . . , h. 
We have 

(iv) rife > 1 and the sequence B^^ibk is strictly increasing for fc > 1. 

Let O be an integral domain of characteristic zero. Let g G 0[y] he a monic 
polynomial and let d be a positive integer such that d divides deg^. According 
to Abhyankar and Moh [2] the approximate cf"^ root of g denoted is defined 
to be the unique monic polynomial satisfying deg{g — (^/g)'*) < degg — deg ^/g. 
Obviously deg ^ = deg g/d. 

Let 1 < fc < ft.. 

Theorem 1.1. Let g = g{x,y) e C[[a;]] [y] be a monic polynomial, degy g = n/Bk- 
Suppose that {f,g)o > nkh- Then (/, "^5)0 = h- 

The proof of (1.1) is given in Sect. 4 of this paper. We shall follow the methods 
developed by Abhyankar and Moh in the fundamental paper [2] and simplified by 
Abhyankar in [1]. 

Let 1 < fc < ft-f 1. 
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Theorem 1.2. Let cf) = 4'{x,y) € C[[x,y]\ be such that a;)o = n/Bk-i- Then 
(/7 0)o < ^fe (we put bh+i = +00^. // additionaly, {f,4>)o > nk-ibk-i then (j) is 
irreducible and T{(1>) = (-g^, • ■ • , 

The proof of (1.2) is given in Sect. 5 of this paper. Note that the second part of 
(1.2) is a gcncrahzation of Abhyankar's irreducibihty criterion [1, Chapter V]. 

Lemma 1.3. Let g G 0[y] be a monic polynomial of degree n > and let d,e>0 
be integers such that de divides n. Then ^ = 

Proof of (1.3). Let h = so deg/i = f^. We have ^ = + 

degi? < 5 - and 5 = {^Y + S, degS < n - ^. Then we get g = {h" + 

rY + s = h""^ + T where T = J2Li ( ■)(/i")''"'^' + S. Since dcg{{'j){h''Y''R') < 
{ed - ei)^ + - i^) < " - then degT < n - ^. This shows that h = 

Now, we can prove the Abhyankar-Moh theorem. 

Theorem 1.4 [2]. Let f = f{x, y) € C[[a;]] [y\ be an irreducible distinguished poly- 
nomial of degree n > 1 with T[f) = {bo,bi, . . . ,bh) and bo = {f,x)o = n. Let 
1 < k < h + 1. Then we have 
(L4.1) if, «-V7)o = 6fe 

(1.4-2) ^''-^7 is an irreducible distinguished polynomial of degree thatV{ ^'—y/) = 

/ bp fefc-i \ 

Proof of (1.4). First we check (1.4.1) using (1.1) and induction on fc. li k = h + 1 
then Bk-i = B^, bk = b^+i = +oo and (1-4.1) is obvious. Let k < h and suppose 
(/, ""VDo = h+i holds true. 

The polynomial ""vT is of degree n/Bk and (/, '''=-V7)o > "^fe&fe {bk+i > nkh 
by (iv)) so we can apply (1.1) t o g = "'VT- By (1.1) we get (/, "yg)o = bk 

and by (1.3) we have "^9 = "Vf = '"''^Vf, consequently (/, '''=-V7)o = h 
and (1.4.1) is proved. 

In order to prove (1.4.2) put (/> — ^'=-V7. Thus ^ is a distinguished polynomial 
of degree n/Bk~i, hence ((^, a;)o — n/Bk-i- On the other hand {f,(l>)o — bk > 
Uk-ibk-i by (1.4.1). According to theorem 1.2 (p = '^^-^ is irreducible and 

Note. Theorems (1.1) and (1.2) could be fornndatcd and proved for meromorphic 
curves. However we shall see in the next section that the algebroid case considered 
by us is sufficient to get important applications of approximate roots. 

2. The Abhyankar-Moh inequality 

We give here; a geometrical version of the Abhyankar-Moh inequality whic;li is the 
basic tool for proving the Embedding Theorem [3]. Let C C be an irreducible 
projective plane curve of degree n > 1 and let O e C be its singular point. We 
assimic that C is analytically irreducible at O i.e. the analytic germ (C,0) is 
irreducible, and let L be the unique tangent to C at O. Let r(C, O) be the 
semigroup of the branch of C passing through O and let r(C, O) = {bo,bi, . . . ,bh) 
with bo = {C . L)o. 
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Theorem 2.1 [3]. Suppose that CflL = {O}, i.e. bo = n. Then we have Bh-ibh < 
n\ 

Proof. Choose the hne at infinity no passing through O and let a:;, y be an affine 
system of coordinates centered at O such that L has an equation x = Q. Let 
f{x,y) G C[a;,y] be the irreducible equation of C in coordinates x, y. It is easy 
to see that / is a distinguished, irreducible in C[[x,j/]] polynomial and r(/) = 
{bo,bi, ■ ■ ■,bh)- 

We have deg / = n and consequently deg ^'•-VJ = bJTI' (l-^-l) and Be- 

zout's theorem imply bh = (/, ^''~V7)o ^ ""bTT Bh-ibh < ■ In fact 

Bh-ibh < because the equality Bfi-ibh = implies bh = n which contra- 
diets the relation bh ^ mod Bh-i- 

The inequality (2.1) has an application to the polar curves [4]. 

Theorem 2.2 (with the assumptions as above). Let (D,0) be an irreducible 
component of the local polar of C with respect to L. 
Then (C.D)o < (C . L)o(D . L)o. 

Proof. In the coordinates x, y introduced in the proof of (2.1) the local polar is 
given by equation ^ = and its irreducible component is given by g = where g 

is irreducible (in C[[a;, j/]] ) divisor of By the Merle formula for polar invariants 
[6], [4], [5] and theorem 2.1 wc get 

(C.D)o (./, .9)0 Bk-l-r Bh-l-r /f \ /r~l T\ 

(D.L)o {g,x)o bo bo 
and the theorem follows. 



3. Characteristic, semigroup of an 
analytic curve and the noether formula 

In this section wc recall some well-known notions of the theory of analytic curves. 
Our main reference is [10]. Let / = /(x, y) be an irreducible power series y-regular 
of order n = ord/(0, y) > 1. There exists a power series y{t) G C[[t]\ , OTdy{t) > 
such that f{t'^,y{t)) = 0. Moreover every solution of the equation f{t^Ty) = 
is of the form y{et) for some e such that e" = 1. Let y{t) = X^a^i-'. We put 
S{f) = { j e N : ttj ^ }. Note that S{f) depends only on /. 

The characteristic bQ,bi, . . . ,bh of / is the unique sequence of positive integers 
satisfying the conditions: 

(i) bo=n 

(ii) bk+i = min{ j £ S{f) : gcd(6o, • • • , bk,j) < gcd(6o, • • • , &fe) } 

(iii) gcd{bo,...,bh) = 1 

In the sequel we put Bk = gcd(6o, ■ ■ ■ ,bk) for fc = 0, 1, . . . , /i 
and bk=bk + -g^ J2i=iiBi-i - Bi)bi for fc = 1, . . . , /i. 

We assume that the sum of an empty family is equal to zero. Thus we have 
61 = 61. We put 60 = ^0- One checks easily that gcd(6o, ■ ■ ■ ,bk) = Bk for fc = 0, 
. . . , h and bk = bk — Yli=i{^s^ ~ for fc = 0, 1, . . . , /i. Therefore the 

sequence 60 j • • • , bk determines sequences Bo, . . . , Bk and bo, ■ . ■ , bk for any 
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fc = 0, . . . ,h. We have h^+i — -%^&fe = bk+i — bk fov k = 1, . . . , h — 1, which 
shows that the sequence B^-ibk is increasing. 

For any fc, 1 < fc < /i we set 5^ = { j G S{f) : j < bk+i } We put b^+i = 
bh+i = +00, so Sh = S{f). Let yk{t) = J2 ■ There exists an irreducible, 

monic polynomial fk = fk{x,y) e C[[x]] [y] such that fk{t'^,yk{t)) = 0. 

Lemma 3.1 [10]. dcg^^ fk{x,y) = n/Bk, {fJk)o = h+i 

Proof. [10, p. 15] 

Note that fh+i is the distinguished polynomial associated with /. 

Proposition 3.2 [10]. If tl){x,y) G C[[x]][y], dcgyip{x,y) < n/Bk and ip ^ 
mod (/), then (/, ^)o e N6o + • • • + N6fe 

Proof [10, p. 16] 

Note that from (3.1) and (3.2) wc get r(/) = Nbo + - ■ ■+Nbh. Now, let g = g{x, y) 
be an irreducible power series y-regular of order p = ord/(0,y) < +oo. Suppose 
that /, g are coprime. Let z{t) G C[[t]\, ovd z{t) > be such that g{tP,z{t)) = 0. 
We put 

Of{g) ^ max{ord(y(ej;i/") - z{iyx^^P)) : e" = 1, i/^ = 1 }. 
It is easy to check, that 

Of{g) =max{ord(2/(a;i/") - zivx^/P)) : j/f = 1 } 
= max{ord(2/(exi/") - z{x^/p)) : e" = 1 } 

In particular 0/(17) = Og{f). 

The classical computation leads to the following formula due to Max; Noether: 

Proposition 3.3 [6], [5]. Suppose that f, g are irreducible, y-regular power series, 
f of characteristic {bo,bi, . . . ,bii) and let k be the smallest strictly positive integer 
such that 0f{g)<^ = +00). Then 

<M2 = |;,5..._B.,^.B..,„„») 



Remark [9]. The Noether formula is really symctric. Let (cg, Ci, . . . , c^) be the 
characteristic of g. Then k < m,, = for « = 1. . . . , /c — 1 and oy (g) < If 
Cj = gcd(co, . . . , Cj) then the formula can be rewritten in the following form 




Using (3.3) we check easily 

Lemma 3.4. Let I > be an integer. Then Of{g) < ^ iff < Bi-i^. 

Moreover 0f{g) = ^ is equivalent to = 

To end with, let us note 
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Corollary 3.5 to theorem 1.2. If f — f{x,y) E C[[x]\[y] is an irreducible 
distinguished polynomial, then Of{ ^'=-^7) = ^ for k = 1, . . . , h. 

Proof We have ('''-V7,a;)o = deg,^ ^'=-V7 = 5^ and (/, ""-^Do = h by 

if, "'''V7)a bk 
(1.4.1). Hence _ ' ^ = Bk-i^. The power series ^'=-■4/7 is irreducible 

( "-Vf, x)o bo 

by (1.4.2), thus we get by (3.4) o/( ''"-i/f) = ^. 

4. Proof of theorem 1.1 

Let g £ 0[y] he a. monic polynomial with coefficients in the integral domain O 
of charecteristic zero and let d be a positive divisor of degg. Given any monic 
polynomial h £ 0[y] of degree deg g/d we have /i-adic expansion of g, namely 

g = h'^ + aih'^~'^ -\ +ad, ai € 0[y], deg a, < deg /i 

The polynomials a, are uniquely determined by g, h. The Tschirnhausen operator 

Tg{h) — h + changes h to Tg{h) which is again monic of degree deg g/d. 

Lemma 4.1 [1]. ^ = Tg{Tg . . . {Tg{h)) . . . ) with Tg repeated degg/d times. 

Proof [1, p. 16]. 

To prove (1.1) it suffices to check the following 
(*) if h{x, y) e C[[x]] [y] is a monic polynomial of degree n/Bk-i such that (/, h)o = 

bk, then (/,Tg(/z.))o = h- 

Indeed, to get the relation (/, "^)o = bk we take h = fk-i (cf. lemma 3.1) and 
apply Tschirnhausen operator Tg to h deg g/rik = n/Bk-i times. 

To prove (*) fix a monic polynomial h{x, y) G C[[x]\ [y] such that degh = n/Bk-i 
and (/, /i)o = bk and let us consider the h-sAic expansion of g: 

(1) fif = /i"*'+ai/i"'=-^+--- + a„,, degyai<degyh = n/Bk-i 

Let / be the set of alH S { 1, . . . , n^. } such that a.i ^ 0. Therefore (/, aj)o < +00 for 

i £ I and by Proposition 3.2 we have (/, 0^)0 € N60 H hN6;j_i hence (/, aj)o = 

mod Bk-i for i £ I. 
We have 

(2) (/, ai/i"'=-^)o ^ (/, a,/i"'=-^)o ior i ^ j & I 

Suppose that (2) is not true. So there exist such that i < j and (/, Oj/i"''"')o = 

(/, ajh"''-^)o. Therefore (/, n,)o + (rik - i)bk = (/, aj)o + (n^ - j)6fc_and (j - i)bk = 
ifi '^j)o — if, <ii)o = mod -Bfe-i. The last relation implies (j ^ i)"^ =0 mod Hk 
and consequently j — i = mod rik because bk / Bk and Uk are coprime. We get a 
contradiction because < j — i < Uk- 
Prom (1) and (2) we have 

(3) (/,5- /i"'=)o = mi<4(/,a,/i"'=-^)o 

By_ assumption {f,g)Q > Ukh = (/, /i"'")o_, so {f,g- /i"'=)o = rikh and (3) implies 
nkbk < if, ai/i"'=~*)o = (/, cti)o + («fc - i)bk for i = 1, . . . , n^. Therefore we get 

(4) (/, ai)o >ibk for i = 1, . . . , Uk 
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Moreover we have 

(5) if {f,ai)o=ibk, l<i<nk then i = Uk- 

Indeed, from (/, aijo — ibk it follows that ibk = mod Bk-i and i-^ = mod rifc, 
so i = mod because bk/Bk, Uk are coprime. Hence we get i = Uk- 
By (5) we get (because Uk > 1) 

(6) (/,ai)o>6fc 

Therefore (/, Tg{h))o = {f,h+ ;j^ai)o = (/, h)o = h- 

5. Proof of theorem 1.2 

The proof of (1.2) is based on the following 

Lemma 5.1. Let g = g{x, y) be an irreducible power series, p = {g, x)o < +oo and 
letl<k<h + l. If^f^ > ^"-f''-' , then (g,x)o = mod If, additionally 

(9, x)o = then r(/) = . . . , fe). 

Proof of 5.1. Let (cq, ci, . . . , c„i), cq = p be the characteristic of g. By lemma 3.4 
we have Of(g) > so there exist Puiscux expansions determined by f{x,y) = 

and g{x,y) = respectively which coincide up to the 'monomials' of degree ^^^j^- 
Therefore k — 1 < m and — = — , . . . , = There exist integers an, 

. . . , ttfe-i such that Sfc-i = oo^o + ai^i + • • • + afe-i^fe-i, consequently we get 
pBk-i = {aop)n + ai(nci) + • • • + ak-i{nck-i) = mod n and p = mod ^ 
which proves the first part of (5.1). 

Suppose now that p = „" . We have Cj = -6, = for i = 1, . . . , — 1, 

hence r(/) = . . . , ^). 

Now, we can pass to the proof of (1.2). 

Let (p = (p{x,y) S C[[a;,y]] be y-regular, {(f), x)o = ^ . We shall check that 
(/) 0)0 <bk- If fc = /i + 1 it is obvious (bh+i = +00), so we assume k < h. Write 

(f> = 91- ■■■■ 9s, 9j ^'^ [[x, y]] irreducible 

We have 

(1) iJ^^Bk-^ forallj = l,...,5 

9j,x)o n 

Indeed, if we had > for some j then, by lemma 5.1 we would get 

{gj,x)o = mod and consequently {gj,x)o ^ "g^- It is impossible, because 

{gj,x)o < i<l},x)o = 
Now, from (1) we get 

{f,(t>)o = X](/'5i)o < X] -^^^^(9j,x)o = ^^^^^{(j),x)o = bk 
3 j 
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Having proved the first part of (1.2) let us assume that (/, ^)o > ?^fe-l&fe-l• We 
claim that there exists aj e {l,...,s} such that 

if^9j)o ^ Bk-2h-i 
{gj,x)o n 

Suppose, contrary to our claim, that < ^'^-^^'^-'^ for all j = 1, ... , s. Thus 

we would have 

{fA)o = ^{f,9j)o < — ^-^^X^(ffi>a;)o = ^''-'^^''-^ {<l>,x)o = Uk-ih-i 
j j 

which contradicts our assumption. 

Prom (2) it follows, by lemma 5.1, that {gj, x)o = g ^" ^ for some integer g > 1. 

On the other hand {gj,x)o < (0, a;)o = ^ . Therefore wc get q = 1 and {gj,x)o = 
{(j),x)o. Recall that gj divides 0, gj is irreducible and ovdgj{0,y) = ord(/)(0, y), 
thus gj is associated to (p which proves irreducibility of (p. 
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